Laplacian spectral distances and kernels on 3D shapes

نویسنده

  • Giuseppe Patanè
چکیده

This paper presents an alternative means of deriving and discretizing spectral distances and kernels on a 3D shape by filtering its Laplacian spectrum. Through the selection of a filter map, we design new spectral kernels and distances, whose smoothness and encoding of both local and global properties depend on the convergence of the filtered Laplacian eigenvalues to zero. Approximating the discrete spectral distances through the Taylor approximation of the filter map, the proposed computation is independent of the evaluation of the Laplacian spectrum, bypasses the computational and storage limits of previous work, which requires the selection of a specific subset of eigenpairs, and guarantees a higher approximation accuracy and a lower computational cost.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

STAR - Laplacian Spectral Kernels and Distances for Geometry Processing and Shape Analysis

In geometry processing and shape analysis, several applications have been addressed through the properties of the spectral kernels and distances, such as commute-time, biharmonic, diffusion, and wave distances. Our survey is intended to provide a background on the properties, discretization, computation, and main applications of the Laplace-Beltrami operator, the associated differential equatio...

متن کامل

An interactive analysis of harmonic and diffusion equations on discrete 3D shapes

Recent results in geometry processing have shown that shape segmentation, comparison, and analysis can be successfully addressed through the spectral properties of the Laplace–Beltrami operator, which is involved in the harmonic equation, the Laplacian eigenproblem, the heat diffusion equation, and the definition of spectral distances, such as the bi-harmonic, commute time, and diffusion distan...

متن کامل

Accurate and Efficient Computation of Laplacian Spectral Distances and Kernels

This paper introduces the Laplacian spectral distances, as a function that resembles the usual distance map, but exhibits properties (e.g., smoothness, locality, invariance to shape transformations) that make them useful to processing and analyzing geometric data. Spectral distances are easily defined through a filtering of the Laplacian eigenpairs and reduce to the heat diffusion, wave, bi-har...

متن کامل

Spectral Distances of Graphs Based on their Different Matrix Representations

The investigation of the spectral distances of graphs that started in [3] (I. Jovanović, Z. Stanić, Spectral distances of graphs, Linear Algebra Appl., 436 (2012) 1425–1435.) is continued by defining Laplacian and signless Laplacian spectral distances and considering their relations to the spectral distances based on the adjacency matrix of graph. Some separate results concerning the defined di...

متن کامل

Some results on the energy of the minimum dominating distance signless Laplacian matrix assigned to graphs

Let G be a simple connected graph. The transmission of any vertex v of a graph G is defined as the sum of distances of a vertex v from all other vertices in a graph G. Then the distance signless Laplacian matrix of G is defined as D^{Q}(G)=D(G)+Tr(G), where D(G) denotes the distance matrix of graphs and Tr(G) is the diagonal matrix of vertex transmissions of G. For a given minimum dominating se...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Pattern Recognition Letters

دوره 47  شماره 

صفحات  -

تاریخ انتشار 2014